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20.  ABSTRACT  (continued) 


H-robustness  is  equivalent  to  weak  pointwise  robustness  and  at  least  in  the 
i.i.d.  case  is  also  equivalent  to  strong  pointwise  robustness.  Finally  we 
show  that  the  continuity  condition  given  by  Papantoni-Kazakos  and  Gray  is 
sufficient  for  strong  pointwise  robustness.  This  implies  the  strong  point- 
wise  robustness  of  GM-estimates  for  autoregressive  models. 
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SUMMARY 

\  ,  C 

In  this  paper  we  generalizc^Haapel's  definition  of  robustness  and  /ti- 
robustness  of  a  sequence  of  estiastors  to  the  ease  of  non  l.l.d.  stochastic 
processes,  using  appropriate  aetrics  on  the  space  of  finite  and  infinite  di- 
aensional  saaples.  He  also  present  a  different  approach  to  qualitative  robust¬ 
ness  based  on  unifora  insensitivity  of  the  sequence  of  estiastors  when  the 
sample  is  affected  by  round-off  errors  or  by  a  snail  fraction  of  outliers. 

/  vZr>  CL  F  C— 

We  give  two  definitions  based  on  this  approach:  strong  and  weak  polntwlse 
robustness.  JWe'  show  that  for  estlaating  a  finite  diaensional  real  paraaetar, 
H-robustness  is  equivalent  to  weak  pointwisa  robustness  and  at  least  in  the 
l.l.d.  case  is  also  equivalent  to  strong  polntwlse  robustness.  Finally  we- 
shovr^hat  the  continuity  condition  given  by  Papantoni-Kazakos  and  Gray  is 
sufficient  for  strong  polntwlse  robustness.  This  inplles  the  strong  point- 
wise  robustness  of  GM-estiaates  for  autoragrssslve  aodels.  - 


1.  This  research  was  supported  in  part  by  National  Science  Foundation  Grant 
SES80-15570,  and  by  the  Office  of  Naval  Research  under  Contract  N00014- 
82-K-0062,  while  this  author  was  visiting  the  Departaent  of  Statistics 
of  the  University  of  Washington,  Seattle,  Washington. 

2.  A.M.S.  1970  subject  classifications.  Priaary  62F35;  Secondary  62M10. 

Key  words  and  phrases:  qualitative  robustness,  robust  estlaatlon,  GM-estl- 


itors,  stochastic  processes  and  autoregressive  aodels 


-2- 


QualitAtiv*  robustness  for  general  stochastic  processes 

by  Greciele  Boente,  Ricardo  Praiman  and  Victor  Yohai. 

Uoiver sided  da  Buenos  Aires  and  CONICET,  Univer sided  de  Buenos  Aires, 
Universiddd  de  Buenos  Aires  and  CEMA. 


1.  Introduction:  Bampel  (1971)  introduced  a  definition  of  qualitative 
robustness  of  a  sequence  of  estimators  for  tbe  case  of  independent  and  inden- 
tically  distributed,  i.i.d.,  observations.  This  definition  states  that  a  se¬ 
quence  of  estimators,  Tq  is  robust  at  a  given  distribution  v  on  the  sample 
space  X  if  for  any  distribution  v  close  to  V  in  the  Prohorov  metric,  the 

lavs  of  T  under  v  and  v  are  close  in  the  Prohorov  metric  uniformly  for  all 
n 

n. 

The  use  of  the  Prohorov  distance  reflects  the  intuitive  meaning  of  robust¬ 


ness  as  insensitivity  of  the  estimator  to: 


(a)  null  errors  in  all  tha  observations  (e.g.  round-off  errors) 

(b)  a  small  fraction  of  tha  obsarvations  with  large  errors  (outliers) . 


Hampel  also  defines  the  more  restrictive  concept  of  R-robustness  which 
also  requires  insensitivity  to  non  i.i.d.  deviations  of  the  model. 

The  generalisation  of  these  definitions  to  the  case  of  stochastic  processes 
with  d  ependent  observations  requires  defining  appropiate  distances 

between  distributions  on  Xs  in  the  case  of  R  -robustness  and  between  dis“ 

m 

tributions  on  X  in  the  case  of  robustness.  It  turns  out  that  there  is 
not  a  unique  natural  way  of  doing  this.  In  fact  several  definitions  of  qua¬ 
litative  robustness  based  on  different  probability  measures  on  X**  have  been 
given,  see  Papantoni-Kazakos  and  Gray  (1979)  and  Cox  (1978). 

Cox's  (1978)  proposal  is  not  completely  general  since  it  only  makes  sense  for 
estimators  which  depend  only  on  a  finite  marginal  empirical  distribution. 
This  is  not  the  case  on  the  usual  least  squares  estimate  for  the  parameter  of 


a  moving  average  process  of  order  1. 

A  shortcoming  of  the  metric  proposed  by  Papantoni-Kazakos  and  Gray  (1979) 
called  here  P2d)  which  is  mentioned  by  Cox  (1978)  is  that  this  zmtric  is  not 
invariant  with  respect  to  equivalent  metrics  d  on  the  sample  space  X.  More¬ 
over  the  concept  of  robustness  based  on  this  metric  only  reflects  its  in¬ 
tuitive  meaning  when  d  is  bounded.  In  fact  Cox  (1978)  shows  that  when  d 


is  the  usual  smtric  on  R,  the  sample  mean  is  robust  with  respect  to  p2d« 
In  Section  2  we  propose  new  metrics  R^  on  Xn  and  pjd  on  X  We 
compare  these  metrics  with  those  used  by  Hampel  (1971)  and  Papantoni-Kazakos 


and  Gray  (1979). 

In  Section  3  we  give  general  definitions  of  robustness  and  R-robustness. 


-4 
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That*  definitions  will  be  invariant  with  raspaet  to  tha  underlying  metric 

d.  Ha  show  that  in  tha  i.i.d.  casa  tha  ganaral  definitions  of  robustness 

and  0 -robustness  using  respectively  tha  metrics  p  ^  and  t  are  equi- 

ln 

valent  to  Hampel's  definitions.  Ha  also  show  that  for  bounded  na tries  d, 
tha  ganaral  definitions  based  on  pld  and  p2d  are  equivalent.  However, 
we  will  argue  that  for  non  i.i.d.  processes  the  meaningful  concept  is  H  - 
-robustness  and  not  robustness. 

In  Section  4  we  propose  a  different  approach  to  qualitative  robustness  which, 
in  our  opinion  more  fully  capture  the  intuitive  meaning  of  the  concept.  Instead  of 
considering  the  insensitivity  of  the  estimates  with  respect  to  small  changes 
in  the  distribution  of  the  process,  we  look  at  how  insensitive  they  are  when  the 
sample  is  affected  by  errors  of  types  (a)  and  (b)  mentioned  above.  The  advan¬ 
tage  of  this  approach  is  that  we  may  require  as  a  condition  for  robustness 
that  the  estimator  itself  and  not  only  its  distribution  be  insensitive  to 
thesekind  of  errors.  He  give  two  definitions  of  robustness  following  this 
approach:  weak  and  strong  pointwise  robustness.  He  show  that  weak  pointwise 
robustness,  which  stay  becansidamda  generalisation  of  the  B  condition  given 

by  Hampel  (1971),  is  equivalent  to  I  -robustness  based  on  the  proposed  metrics 

v 

nd  if  the  parameter  space  is  a  subset  of  R  .  He  also  show  that  strong  and 
aln 

weak  pointwise  robustness  are  equivalent  at  an  i.i.d.  model.  He  conjecture 
that  this  equivalence  should  hold  even  for  more  general  stationary  and  ergodic 
processes.  Finally  we  show  that  the  continuity  condition  given  in  Papantoni- 
-Kasakos  and  Cray  (1979)  is  sufficient  for  strong  pointwise  robustness.  This 
implies  that  the  conditions  given  by  Leona  5  of  Cox  (1978)  are  sufficient  for 
the  strong  pointwise  robustness  of  the  (^-estimators  for  autoregressive  models. 


/ 


Ibiit  estimators  ere  studied  by  Denby  and  Martin  (1979)  and  Buatoa  (1981) . 
In  aaction  5  va  prova  aona  auxiliary  lemmas . 


2.  Diataneaa  batwaan  probabilitiea 

Lat  X  ba  tha  sample  apaca,  and  d  ba  a  diatanca  on  X.  Wa  ahall  as¬ 
sume  throughout  all  thia  papar  that  (X,d)  is  a  complete  and  saparabla  met 
ric  apaca  (polish  apaca).  Lat  1°  and  X  ba  tha  cartasian  product  of 
n  and  a  donums rab la  sat  of  copiaa  of  X  raspactivaly.  F  will  danota 
tha  Boral  o-field  on  X,  and  Fn,  F**  tha  corrasponding  product  o-f ialds 
on  X°  and  X*.  For  any  measurable  apaca  (0,A),  lat  P(fl)  ba  tha  class 
of  all  probabilities  on  A  .  If  y  and  v  are  in  P(Q),  P(y,v)  denotes 
tha  class  of  all  tha  probabilities  P  on  (ftxQ  ,  Ax  A)  with  marginals 
V  and  v  . 

If  (X,d)  is  a  metric  space,  than  the  Prohorov  distance  Hd  batwaan 
u  and  v  ,  u,  v  €  P(x)  is  defined  by: 

Hd(p,v)  •  inf  {  e:  y(A)<  v(U(A,c,d))  +  e  V  A  €  F}, 

where  V(A,c,d)  •  {x€  X  :  d(x,A)<  cj. 

Strassan  (1968.)  ,  establishes  that  if  (X,d)  is  a  polish  space  ,  then 
nd  is  given  by: 

nd(v,v)  «lnf  (e:  a  P  €  P(y,v)  satisfying  P({ (x,x') :d(x,x’)>e})<e 
Given  xn*(x. , 


x  )  €Xn,and  k<  n,  tha  k-th  empirical  marginal  dis. 


tribution  induced  by  xn  is  denoted  by  yk(xn](  end  is  defined  es  the 
eleaent  of  PCX11)  which  es  signs  aess  l/(n-k+l)  to  each  seaple  (x^+1, 
Xj+2 1  •  •  •  0<  jd  n-k. 

Metrics  on  X11  end  It".  Given  (X,d)  we  will  consider  the  following 
aetrics  on  X° 


(2.1)  dln(xn,y°)  •  inf  (e:  #  (is  d(*i,yi>>  c}/n<  e) . 

(2.2)  d,  (xn,yn)  -  2  d(x.,y.)/n. 

in  i.j  1  1 

Let  now  be  the  spece  Xs  modulo  the  permutation  of  coordinates. 
Hampel  (1971)  defines  the  following  distance  on  X°  which  we  denote  by 

d3n 


(2.3)  d3n(*n,yn)  -  yu^x11!  ,  V^y”]). 


Remark  .  Two  points  of  X°  ere  close  in  the  metric  d,  if  all  the  co 
ordinates,  except  a  small  fraction  ere  close.  Therefore  this  notion  of 
closeness  corresponds  to  the  type  of  errors  which  ere  considered  in  the 
intuitive  notion  of  robustness.  He  will  show  the  relation  with  d,  in 
Leona  2.3. 


Metrics  on  P (Xn) .  Given  (X,d)  and  V  ,v  £  P(X°)  we  consider  the 

q  n 

Prohorov  metric  associated  to  d .  ,  H  (W  ,v),  «nd  the  Vasershtein 

1D  ain  “  n 

distance  (Vasershtein  (1969))  defined  by 


inf 


R€  P(v  ,v  ) 


Vd2n 


(xn,yn)) 


t 


(2.4) 


where  Eg  denotes  the  expectation  under  I.  He  also  define  the  pseudo- 

"*tTlC  “d^n’V  giv*n  by  nd3n6*n»vn)  "  “d^n'V*  wh*r*  **n  4nd 
vQ  ere  the  probebilities  induced  by  yQ  and  vq  on  3tn  respectively. 


Metrics  on  P(X**) .  Given  (X,d)  and  y,  v  €P  (X*)  we  shall  denote  by 


(2.5)  pld(u,v)  -  sup  Ed  (wn»vn) 

n  In 


and 


(2.6)  p2d(v,v)  •  sup  pd  ,  W- 

n  2n 

where  y  and  v  are  the  n-dimensional  marginal  probabilities  of  y  end 
n  n 

v  respectively.  The  metric  p2d  was  introduced  by  Gray,  Neuhoff  and 
Shields  (1975)  and  used  by  Papantoni-Kazakos  and  Gray  (1979)  to  give  a 
general  definition  of  robustness.  A  shortcoming  of  P2d  ,  is  that  it  is 
not  invariant  with  respect  to  equivalent  metrics,  i.e.,  equivalent  metrics 
d  and  d*  on  X  may  not  induce  equivalent  distances  P2d  and  P2d*  on 

m 

P(X  ).  For  example,  if  X  ■  R  the  two  equivalent  metrics  d(x,y)  •  |x-y| 
and  d*(x,y)  -  |x-y|/(l+|x-y.j)  induce  non  equivalent  metrics  p2d*nd  P2dA. 
Lenma  2.1  shows  that  Pld  is  invariant  with  respect  to  d.  Lemma 

2.2  shows  that  if  d  is  bounded,  P^d  is  equivalent  to  P2d  ,  end  Lease 

2.3  and  its  Corollary  give  the  relationships  between  dln  and  d3n  and 

between  H  .  and  H . 

dln  d3n 


J1 


and  d*>0  bt  real  numbers  such  that  d(x,y)<  6  implies  d*(x,yK  6*. 
Than  for  any  u  ,v_  in  P(^)  w  have 


ndln<Wn,vn)  <  6  "*  ndJn  (wn,vn>^  S*  * 


Then  if  d  end  d*  are  equivalent  nd  and  nd*  are  eauivi 

In  In 


Proof.  Follows  immediately  from  the  definition  of  Prohorov  distance 


Lemna  2.2.  Given  u  and  v  in  PCX  ).  we  have 

__________  _____  q  n  ______ 


(2.7)  pd  (pn.vn)  <  «  -  irdin<Wn.vn)  <6*  . 


(2.8)  d  <M  and  (yn»vQ)  ^  8  ^pd  ^wn,vn^  ®  ( 1+2M) 

aln  2n 


Proof.  It  is  inmediate  that. 


(2.9)  d2n(xn,y”)  <  6 


di«<*n.yn>  <  « 


(2.10)  d  <M  and  dln(xn,yn)  <  &+  d2n(xn,yn)  <  6(14M), 


Let  now  w  and  v  in  p(X°)  be  such  that  P.  (y  ,v  )  <  6, 
n  n  «2n  n  n 

Than,  thera  axiata  R€  P(wn»v„)  *uch  that  ER(d2n(*n,yn))^  $. 

Thar af ora  by  tha  Markov  inaquality,  va  hava 


R(d2n(xn,yn)<  /)  >  l-ER(d2n(xn,yn))/6^  >  1-6^  , 


than,  by  (2.9)  R(d.  (xn,yn)  <6*  )>  l-o  and  therefore  l!d  (Pn.vQ)<  6T . 

In 

Suppose  now  that  H.  (y  ,v  )<  6  ,  then  there  axiata  R  in  P(y  ,v  ) 

aln  n  n  n  n 

such  that  R(djn(xn,yn)<6»  1-6  and  by  (2.10)  wa  have  that 
R(d,  (xn,yn)<6(MM))>  1-6  .  Finally  wa  hava  that 


ER(d2n(Xn,Yn))<6(l4M)  +  HR(d2n(xn.yn»6(l4M))<6(1+2M), 


than  (2.8)  holda. 


Lemma  2.3.  Let  P 


tiva  intagara.  Given  xn  and  y  jji  *  ,  p  is  in  P^  ,  wa  denote 

^  7P  "  (yp(l) . yp(n)>*  Th«°»  v*  hxa* 


(2.11)  P^(p1  (xnJ  ,  y^y"])  »  min  din(*n»yp>  • 

P€P  p 

n 

Proof.  It  ia  enough  to  ahow  that  for  any  6  >  0 


(2.12)  dln<*  •  J  ><«  •  V*1!1*"1  ,Vil y11])  <  6 


V*.**-' 


(2.13)  HjCv^x^.vxly”])  <  «  p€  pn  :  dln(*".yp>  <  «■ 


Suppose  that  dln(xn,yn)  <6  ,  then  if  S  »  {i  :  d(*i,yi><  6}  we  have 
that  #  S/n  >1-  6.  Let  R  be  the  distribution  on  XxX  which  assigns 
probalility  1/n  to  each  pair  (x^y^  1<  i<  n.  Then  R  G  F(pj[  xn] , 
Wl[y“]).  We  also  have  that  R(d(x,y)<6)  ■  f  S/n>  1-6  • 

Then  ^(jjjlx11)  .y^y"] )<  6  .  and  (2.12)  holds. 

In  proving  (2.13)f  we  will  find  a  set  such  that  the  Prohorov  distance 
is  attained. 

Assure  ]»ii^[ynl)<  fi  •  Put  A  *{  x^,...,x^},  B  “{y^*  •  •  •  »yn) 

and  Dq  -  {1,2,..., n>.  Given  p  in  Pn  ,  let  h(p)  -  #  {i  s  d(xi»yp(i)> 
and  t  defined  by 


(2.14)  t  ■  nix  h(p)  -  h(p*) . 
P  €P„ 


We  have  to  prove  that  t>  n(l-6). 

Without  loss  of  generality,  reordering  the  elements  of  B  if  neces¬ 
sary,  we  nay  assume  that  p*  is  the  identity. 


Define  Sj-U*  d(xi,yi><  «),  Ij  •  {i:R  j  d(xi,yj)<«}  and 
Jj  •  (j  *  1  i  d(*j»yj)<6)  •  Clearly  we  have  Ij  D  Sj  and  JjDSj. 

Let  I-  ■  I.  -  S.  and  Jj  ■  I2  •  S,  .  We  have 


.  ix-Sj+i, 


-11 


Given  I  CD.  •  define  the  eete  A(I)  -  (x.,  i  €1)  end 

n  1 

B(I)  -  (yjt  j  €1)  end  the  function  f(I)  -  (j  s  lKA(I),«,d)> 

Since  p*  maximises  h(p),  l/(A(I2) ,6,d)H  B  CB(S1),  therefore, 

f(I2)CSj.  Ve  denote  by  f ^  the  epplicetion  defined  by:  f*0^  is  the 

identity  end  f^  •  f  ^  ^  •  f  1>1.  We  will  show  thst  there  exists 

k  such  thst 
o 

(ko+l)  (kD) 

(2.16)  f  (I2)  -  f  <I2)  CSX  . 

Since  1  nSj  Cf(i),  la  order  to  prove  (2.16)  it  is  enough  to  show 

thst 

(2.17)  f(k)(I2)C  Sj  9  k. 

We  will  prove  (2.17)  by  induction.  We  elreedy  know  that  (2.17)  holds 
for  k  •  1 .  Suppose  that  it  holds  for  nil  k  <m,  ve  will  show  that  it  also 
holds  for  k  -  efl. 

Clearly,  f  "^(I^C  Jj.  Since  by  the  inductive  hipothesis 
f(m)(l2)CS1,  we  have  that  f(a)(I2)C  f(Btl)(i2).  Put  R  -  f(wfl)(I2)  - 
f(m)(l2).  Then  we  have  f(,H'1)(I2)  -  f(B>(I2)  +  R. 

Suppose  that  R  C  S^  ,  we  will  show  that  there  exists  a  permutation 
p  such  that  h(p)  ■  t+1  .  Since  R  ,  (2.15)  taplies  that  there 
exists  r  €  JjH  R. 


We  will  find  a  finite  sequence  of  numbers 


Vqi . Si 


in  D_  such 

u 


-12- 

that  (i)  qQ  -  r  ,  (ii)  if  -  «lh  {k  :  ^gf^dj))  than 

mfl  ■  »D>  »j  >. . .  >  «n  •  0  and  tharaf ora  i  i  j  implies  i  , 

(iii)  d(x  ,  y  )<  «  0<  i<  n-1. 
qi+l  qi 

In  order  to  find  this  sequence  we  proceed  as  follows:  Since  qQ  »  r 
g^(»fl)(I^)^  €Xists  qj€f^(I2)CSj  such  that  d(y  ,x  )<  g 

T)  qi 

Then  n.<  m.  If  m.  ■  0,  n  ■  1  and  we  have  already  completed  the  se- 
1  1  On.)  On.-l) 

quence.  If  m^>  0,  as  qj€f  (I2),  there  exists  q2gf  (I2) 

such  that  d(x  ,y  )  <  g  and  m~<  m.-l<  m. .  If  nu  •  0,  then  n  ■  2 

q2  q*  *  1  1  *■ 

and  we  stop,  otherwise  we  continue  in  the  same  way. 

Let  p  the  permutation  defined  by: 

P(qj>  *  qj.!  K  j<  n,  p(qo)  -  q^  I2  , 
p(i)  -  i  if  i  £  tqQ » •  •  • »  %)  • 

Clearly  h(p)  -  t+1  and  this  contradicts  the  definition  of  t.  Then 

(k0> 

there  exists  kQ  satisfying  (2.16).  Let  C  ■  A(f  (I2)u  I2u  CD^Ij)) 

Therefore  as  (2.16)  holds  and  V  (A(D -I.) ,5 ,d)H  B  ■  a  ,  we  have 

(k  >  n  1 

B  n  V(c,«,d)  »  l/(A(f  (I.)  U  I2) ,  6,  d)n  B.  Then  by  (2.16)  we  have 

(k  ) 

#(Bnt/(ct«.d))  -  #(f  0  (i2)). 

Since  II  ^(y^  x^  ,y  j  y1}  )<  g  we  also  have 
w  j[  **I  (CX  p  y°)  fl/(C,«,d))+g 


or  equivalently 


(2.18)  #  C/n  <  #(f  ’  (I2))/n  ♦  «  . 


Sine*  #  C  -  #(£  ®  (I2>)  ♦  I  12  ♦  n  -  #Ij  ■  n-#Sj+#(f  U2)), 
(2.18)  bceoMi  I  Sj>  n(l-4),  and  than  by  (2.15),  va  hava  that  (2.13) 
holds. 


Corollary  2.1.  Lat  yp  and  ^n  P(Xn).  Than, 


(2.19) 


11  a  (U_#v  )<  6  —11.  (y  ,v )  <  5 
dln  n  n  d3n  n  ° 


(2.20)  nd  (yn,vn)<«^rr<|  (y„,vj<«  , 


dln  n  n 


nv  n 


where  v  is  tha  probability  induced  by  tha  transformation  T(y  )  -  y 


and  p*  is  defined  by  d3n(xn,yn)  -  8ln(xn,y“#) ■ 


3.  Generalization  of  Hampel's  definitions  of  robustness  .Let  T  :  X11-** 

n 

for  n>nQ  ,  be  a  sequence  of  estimators  taking  values  in  a  polish  space 

(A  , X) .  Given  y€P(X"),  va  denote  by  £  (T_,y  )  the  distribution  of  T 

**  n 

under  y  .  Cox  (1978)  gives  the  following  generalization  of  Hampel's 
definition  of  qualitative  robustness. 


Definition:  Let  a  pseudometric  p  on  P(X  ),  a  subset  ZC  P(x")  and 


is 


vePOf)  b«  given,  Chen  Che  sequence  of  es  tins  tors  Q 

n-robuat  et  u  for  Z  If  given  c  >  0,  there  exists  S  >  0,  such  thst 
for  ell  v  €  Z  ve  hsve 

p(ji,v  )<«■••  l^(f(Tn,y),  X(Tn,v))<  e  V  n>t^  . 

This  definition  specislises  to  that  of  Hampel  by  taking  y€Z  • 

■  {ell  i.i.d.  processes)  and  p  the  pseudometric  on  P(lT)  given 
hy 

(3.1)  pHd^,v^  "  !Id(*,rvl)  * 

where  y  ^  and  v  j  are  the  first  order  marginals  of  y  and  v  respecti 
vely. 

Papantoni-Kazakos  and  Gray  (1979)  definition  of  robustness  correjs 
ponds  to  p«  . 

The  following  definition  given  by  Bustos  (1980)  generalizes  Hampel's 
concept  of  ft -robustness. 

Definition.  Let  y  €  P(X*)  and  let  pQ  be  a  pseudometric  on  P(Xn)  for 
all  n  >n  ,  then  the  sequence  (T  )  .  „  is  p  -n-robust  at  y 

if  given  e>  0,  there  exists  6>  0  such  that 

v  € P  (X11)  A  n>n  A  p(y  .v  )<«^  !»X(C(T  ,V),  Z(T  .v  )*c  . 

n  °  n  n  n  A  n  nn 

where  y  is  the  n-th  order  marginal  of  y 


Notie*  that  X(T  .y)  - 

D  uu 


In  th«  east  of  y  an  i.i.d.  procca*  and  (T  )  ^  invariant  by 

n  n**  n 
o 

permutation  of  tha  coordinate* ,  we  get  Hampel'*  definition  taking  as  p 


the  pseudometric  H 


The  following  theorem  show  that  p, .-robustness,  and  II.  -H-robustness 

ld  dln 

are  natural  generalizations  of  Hampel's  definitions. 


Theorem  3.1.  a)  Let  Z  ■{  i.i.d.  processes}  and  y  €  Z,  then 
el' 8  definition  of  robustness  (p..  .-robustness )  is  equivalent  to 
robustness. 


invariant  by  permutations  of  the  coordinates,  then  Hampel's  definition  of 


Suppose  that 


then  ^ 


.  (v.,v  K6  ,  so  there  exists 

dll  1  1 


pu(y.v)  -« 

R€  such  thst  R(du(x,y)<  8  )>  1-5  .  But  du(x,y)  - 


•  min  (l,d(x,y));  then  {  d^x.y^d}  ■{  d(x,y)<8)  and  therefore 
R(d(x,y)<8  )>  1-8  ;  so  II  d(Wj,Vj)<6  • 

In  order  to  prove  that  p^(UfV)<  [ TI^Cw  1  *  *  ic  i*  enough  to 

show: 


1 

(3.3)  n.  (p“,v")<  [nd<u1,v1)]r  V  n. 
In 


Suppose  that  n^wl*vl^  -6<  1.  Therefore  there  exists  R€PU'1,''1> 
such  that  R(d(x,y)<  6)>i-  8  .  Let  R°  be  the  product  measure  of  n  co¬ 
pies  of  R.  The  Markov  inequality  yields 


Rn(dln(*n.y,l)<«  r> 


n  r 

*  I  1  (dOt,x))<6*  ) 

i-1  [82  ,4-)  1  1 


1 

>  1  -  E(I[6f  +-)(d(x,y)))/6  r  - 


l  -  R(d(x,y)>5  )/8 


f 


> 


therefore  (3.3)  holds  and  part  (a)  is  proved. 

Part  (b)  follows  from  Leona  2.3  and  Corollary  2.1. 

The  following  theorem,  which  is  an  ianediate  consequence  of  Leva 

2.2  establishes  the  relationship  between  p.  .-robustness  (n.  -H-robustness) 

“in 

and  p„ .-robustness  (p.  -H-robustness) . 

2d  d2n 


Theorem  3.2.  (a)  For  any  y  €P(x)»  and  2  CP  (X  )  v  hava 

(i)  pj  -robuatnaaa  at  y  for  Z  incline  p^  -robuatnaaa  at  y  for  Z 

(11)  If  d  la  boundad.  o.  -robuatnaaa  at  u  for  Z  implies 
—  d2- -  -  - 

p.  -robuatnaaa  at  y  for  Z. 
dl 

(b)  For  any  y  6  P[X** )  w  hava 


(I)  n.  -n-robuatnaaa  at  y  implies  p.  -n-robustnees  at  u. 

dln  d2n  - 

(II)  If  d  la  boundad.  than  p .  -n-robuatnaaa  at  y  lapliaa 

a2n 

I! .  -n-robustnasa  at  u. 
dln 


Tbarafora  if  d  la  boundad  botheoncepta  ara  equivalents .  If  d  la  not 

boundad.  It  <9  not  true  that  p  -robuatnaaa  (p^  -n-robustneaa) 

lapliaa  p.  .-robustness  (II .  -n-robuatnaaa).  Cox  (1978)  a hows  that 
ld  dln 

if  W  and  d(x,y)  -  |x-y|  ,  than  the  aaapla  aaan  X  •  X  X./n  la 

1-1 

P2d  'robust.  However,  Xq  la  not  p  ^-robust. 

The  following  thaoraa,  which  ia  a  generalisation  of  theorem  3  of  Haapal 
(1971)  ia  immediate. 


Theorem  3.3.  Suppoaa  p^  ia  a  metric  on  P (Xn)  and  P  ia  the  metric  on 
P(X**)  defined  by  P(y,v)  -  aup  P_(y.v_) ,  where  V  and  v  are  in  P(X**)  and 


,v  are  the  correa 


n-th  order  marainala.  Then  given  y  €  P(x  ) 


Therefor* 


robustness 


robustness 


IS EiiSl  PM  -robustness. 


However,  we  consider  that  the  relevant  concept  for  non  i.i.d.  pro¬ 
cesses  is  n  -robustness  and  not  robustness.  The  reason  for  this,  is  that 
continuous  estimators  which  always  depend  on  a  fixed  finite  set  of  coor¬ 
dinates  nay  result  robust,  and  this  contradicts  the  intuitive  notion  of 
robustness:  a  small  proportion  of  observations  should  not  affect  the  esti 
me  tor  too  nuch.  Consider  the  following  example:  let  Tq  :  X11  ♦  X  be 
defined  by  T  (x,,...,  x  )  »  x.  .  This  estimator  is  p, .  and  p.. -robust 
at  any  y  €  P(x"),  because  if  pld(y,v)  <.  e,  or  p2d(y,v)  ,<  c,  then 

H.  (y,,v  )<  c  or  P.  (y.,v  )<  c  respectively,  and  either  of  this  ine- 
dll  11  d21  1  1 

qualities  implies  n^y^v^X  c  or  equivalently  nd(£(Tn,v),£(Tn,v)Xe. 
However  it  is  clear  that  if  n  is  large,  changing  a  small  proportion  of 
observations,  just  the  first,  the  estimate  will  suffer  a  large  variation. 

In  next  section  we  will  give  more  evidence  that  the  meaningful  con 
cept  is  H  -robustness. 


4.  Pointwise  robustness.  Here,  we  propose  a  different  approach  to  qualita 
tive  robustness  which  seems  to  capture  better  its  intuitive  meaning.  Ins¬ 
tead  of  considering  the  insensitivity  of  the  estimates  with  respect  to 
small  changes  in  the  distribution  of  the  process,  we  look  at  how  insen¬ 
sitive  they  are  at  a  given  infinite  sample  point  x6X**,  when: 

(•)  all  the  observations  have  small  changes  and  (b)  a  small  fraction 
of  observations  have  large  changes. 

Consider  xn€xn  and  let  V(xn,S,d,  )  be  the  open  sphere  of  cen- 


ter  xn  and  radius  6  corrtaponding  to  the  metric  d^Q.  Define 

Sn6(xn)  -  eup  {  X(Tn(yn),Tn(kn)):  yn,*n€  V  (xn,5,dln)>  . 

Ue  show  in  Learns  4.1  (i)  that  Snfi  ia  lower  semi continuous  and  the^ 
refore  measurable. 


Definition.  Let  x  €  X*  and  x11  its  projection  in  Xn,  then  (T  ) 

n  t>  n 

is  robust  at  x  if  given  c  >0,  there  exists  4>0  such  that 


Sn5(xn)<e  V  n>np. 

He  will  now  give  two  definitions  of  pointwise-robustness  at  a  given 
probability  p  e  PC*") • 

Definition:  Let  p  €  P<  X  ) ,  then  (TQ)  ig  strongly  pointwise  robust 

n  >n 


p({  x€x":  Tn  is  robust  at  x})  ■  1. 

Definition;  Let  p€?(X  ),then  (Tn)n^n  is  weakly  pointwise  robust 

o 

at  u  if  given  e  >0,  there  exists  4  >0  such  that 
p({  x°e  Xn  J  Snj(xn)<e)  )>1-  t  V  n>nQ  . 


We  consider  that  these  definitions  reflect  better  the  intuitive 


20- 


■eaning  of  Cho  word  robustness,  since  thoy  require  that  the  estimator  it¬ 
self  be  insensitive  to  errors  of  type  (e)  end  (b)  aentioned  above,  while 
the  definitions  of  p-robustness  end  pQ-n-robustness  only  re¬ 
quire  insensitivity  of  the  lew  of  the  es  time  tors.  However  we  will  show 


later  the  equivalence  of  wesk-polntvlse  robustness  with  JI.  -It-robustness. 

“in 

He  also  show  that  at  least  in  the  i.i.d.  case  strong  pointwise  robustness 
end  week  pointwise  robustness  are  equivalent. 

The  following  proposition  gives  a  necessary  and  sufficient  condition  for 
strong  pointwise  robustness. 

Proposition  4.1. (T_) _  ^  _  is  strongly  pointwise  robust  at  u  if  given 


(4.4) 


|i,(K)  >  l  -  6/ a 


V«  can  find  a  partition  of  K  such  that  each  1<  K  h 

haa  diameter  <  6*/2  .  Put  KQ  ■  (  ^  K^)'  the  complement  of  ^  1L  and 

■i  -  V^)  0  <i  Ci. 

n 

Given  x  ■  (Xj,...,xq)  define  *inU  >  '  jJl  \lxj)/n’  1  '  O-1- 

. ...  h.  By  a  veil  known  form  of  the  etrong  law  of  the  large  numbers  for 

Bernouilli  variables,  there  exist  a>  0  and  0<b<l  such  that  if 

R  »  n  {x11  j  |s.  (xn)-m.  |<  5*/ < 8h>  )  ,  then 
n  i-0  in  i 

(4.5)  v  (R  )  >1  -  abn  V  n. 

n 

From  (4.2)  and  (4.5)  ve  can  find  n.>n  and  x*n  in 

l  o 

R  O  {S  _*(xn)<  e  }  Vn>n,.  Let  P  be  the  set  of  all  the  points  obtai 
n  n  *  1  n  — 

ncd  by  permutation  of  the  coordinates  of  x*n. 

Since  { S^#(xn)<e}are  invariant  by  permutation  of  coordinates,  we 

have 

(4.6)  Pnc(  Sogfc(xn)<c}  . 

We  will  show  now  that 

(4.7)  RnC  v  <V  8  */2»dln)  * 


y°€Rn,  then  IS^U*")  -  Sin(y")l<  «*/(4h).  Define  Qi-{j:y.€Ki) 


0<i  <1*  Than  thara  axiat  aata  QJ  ,  0  <i  <h,  such  that: 

(4.8)  #QJ  -  n  S^x*®)  0  h 

and 

(4.9)  #(Qf  -  Qj)  <  n  6*/(4h). 

By  (4.8)  thara  exists  a  point  x®  •  (x^(...,xq)€  Pq  ,  such  that 

if  j€Q*  ,  then  x.€  0  <K  h.  Sinca  tha  diameter  of  1^,1  <i<  h, 

*  h 

is  smaller  than  6*/2  we  have  that  {i  :  J  Xj-yjJ  >6  */2}C  (u^CQJ-Q^)) 

Then  (4.4),  (4.8)  and  (4.9)  imply  that  #{i  :  l^-yj  >  6*/2  Xn6*/4  + 

#Q*<n4*/4  +  nfi*/4  <nfi*/2.  Therefore  dln(xl,y®)<  6*/2,  and  (4.7)  is  true 

Then  by  (4.3),  (4.5)  and  (4.6)  we  have 

(4.10)  w(SndV2(x")<  e  )>  1  -  a  b®  ¥  n>nj  . 

Than  there  exists  n2  such  that: 

(4.U)  >■  S^CVl  >  1-  ‘/2. 

Finally,  wa  can  find  ®  /2  such  that 

(4.12)  w(Sn6(*n)<e)  >  1  -  e/(2(n2-np)). 

Then  (4.1)  may  ba  derived  from  (4.11)  and  (4.12). 

Tha  following  theorem  establishes  the  equivalence  between  weak  point- 

k 

visa  robustness  and  n .  -n-robustness  when  A  ■  R 


Theorem.  4.2.  Let  v  €  P(X  ) ,  then 
(i)  l£(*n^n>n  —  ve*^^v  pointwise  robust  at  u  ,  then  it  i« 

-n-robust  et  v . 


(ii)  Suppose  that  A  •  Rk  and  A(u,v)  ■  nix  |  u . - v_.  |  ,  or  any  other 

l<i<k  1  x 

equivalent  metric  .  where  u  ■  (Uj,...,uk)  and  v  ■  ). 

Lot  u  €  p Of)  then  if  <Tn>n  >n  ii  n.  -n-robust  at  p  , 

0  aln 

it  is  also  weakly  pointvise  robust  at  u  . 


To  prove  theorem  4.2  we  need 


4.1  and  4.2  which  are  proved 


in  the  Appendix. 


Lemna  4.1.  Let  (A,p)  and  (A, A) 


I  *1  W  l  H  rfj 


T  :  A  A  a 


asurable  function  with  resoect  to  the  Borel  a  -field  . 


there  exists  measurable  func 


A+ A,  j  ■  1,2  such  that 


'€  V(a,«  +  n,P)  j  -  1,2  , 


25- 


(b)  x(T<U(1)(a)),  T(U(2)(«)))  >  Sfi(a)  -  e. 

iii)  Given  6  >  0,  there  exiet  measurable  functions  :  A*  A  ,  j  »  1,2 

such  that: 

(a)  U(j)€  V  (a,2 j,p) 

(2) 

(b)  Al«0U,(a)).  T(UU'(a))>  -*3—  . 

Lenina  4.2.:  Let  F:R-»  [0,1]  be  a  distribution  function  end  d  the 
usual  metric  on  R  d(x,y)  -  |x-y|.  Then,  given  e> 0  there  exists  6>  0 
such  that  if  X  and  Y  are  random  variables  satisfying: 

(a)  Y  >X 

(b)  P(Y>X  +  e)>  c 
then  nd(X(X),  JE(Y))  >«  . 

Proof  of  Theorem  4.2.  i)  Given  c  >  0  we  have  to  find  6  >0  such  that 
for  any  vn€  P  (X0)  we  have 


<*.»)  n  (un.vn)  <  ..V<(irt).«rt»<'  • 

111 


By  assumption  we  can  choose  5,  such  that  y  (B)>l-c/2  where 

*  n 


26- 


B  “  <*  8  Sa«l(*)  <  *  >• 

Take  6-  ain  {6,, e/2  }. and  suppose  that  n,  (y  , v  )<  A,  therafora  by  tha 
i  g,  n  n 

In 

Strassan  thaoraa,  thara  axists  R  €  P(y  .v  )  such  that  R(A»  1-6 

u  n 

where  A*  {(*n.yn)  s  djn(xn,yn)<  ®  ^  *  Th*r*^or*  k*ve  R(60i)>  1-  c  and 
this  iaiplias  (4.13). 


(ii)  Suppose  now  that  (T ) 


n'n>  n. 


is  not  weakly  poiotvisa  robust  at  y  * 


therefore  there  exists 
n(S)  such  that 


e  >  0  suck  that  for  all  6  >  0  there  exists 


(4.14) 


Wn(6)(xD<6)  8  Sn(6)6(*n<j>)>c  6  * 


By  Learn*  4.1  we  can  find  for  any  6  >  0  and  n>  n  a  pair  of  naasu- 

o 

rabla  function  (x°)  j  »  1,2  such  that 

ft 

(4.15)  dln«J<j)  (*n).*n)  <26  j  -  1.2 
and 

X  (T  (0^1>(xn)),  T  (0^2)(xn)))>  S  (xn)/2. 
ft  ft  ft  ft  fto 


Therafora,  wa  hava  by  (4.14) 


un(6)(X(Tn(6)(Un(6)(xn)>’ 


Tn(6)(Ui(6)<xn>))>  e 


/2)> 


Suppose  that  T0  •  CTa#1»***»  Tn,k)€  R  *  Th*“*  -inc*  x  i#  th* 
Ktximum  distance  between  coordinates,  there  exists  iQ(fi)  such  that  for 
all  6 


<*n»-Tn(4).i  «) 


(U 


(2) 

n(6) 


(xn))j>c/2)  >  e/k. 


It  is  clear  that  we  may  suppose  that  (6)^(6)***^ 

T  interchanging  the  functions  if  necessary. 

ni5J,i0\6J  nvo; 

by  Lemma  4.2  there  exists  e  such  that 

o 


< 

Therefore 


nda<Tn(6),i0(«)(Ui(6)(xn)),Un),X(Tn(«),i0(fi)(Un(6)(x  )>,w  n)}  >  ec 


This  implies 


,U> 


(4.16)  nA(X  <Tn(a)  (U;-}  (*“)  ,un)  .£(Tn(5)  («<*>,  (,»)) 


V> 


> 


Choose  now  6^ 
o 


such  that  for  any  vn  €  P(Xn)  we  have 


(4.17)  n,  (y_»v_)  <  6  •  n.(£(T  ,u  ),X(T  ,v  ))<  e0  /4  V  n  » 

dln  nno  Annnno  c 


Ut  v«>  . 


Then,  we  have  that  (4.16)  implies  that  for  some  j 
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<*•*»>  *x<mll<4).»«,>.  *«„<„ .»jy>  c„/2 . 


and  if  we  choose  $■  &J2  in  (4.15)  w«  havs 


(4.19)  nd^  (wn.v  >  <  «0  j  -  1,2  , 


but  (4.18)  and  (4.19)  contradicts  (4.17). 

The  following  continuity  condition,  which  is  a  generalisation  of 
Hanpel's  continuity  condition  (1971)  was  given  by  Papantoni-Kasakos  and 
Cray  (1979 )  . 


Definition.  A  sequence  of  es  tine  tors  (*n>n>n  is  continuous  at  pg  p(Xj 
if  given  c  >  0  there  exist  positive  integers  k  and  n^  and  6  >  0  such 
that  if  n,m>  nj  xn  €  ^  ,  y*€  end 


(4.20)  Kd2k<nktx“].Wk)<«,  nd2k(wk  ly  ),wk)<  6 


imply 


(4.21)  X(T  (xn),  I  (y“))  <e 


In  particular  if  a  single  k  works  for  all  e  ,  will  be  said 
continuous  of  order  k  at  V  . 


The  following  theorem  gives  a  sufficient  condition  for  strong  point- 
wiss  robustness. 


Theorem  4.3:  Lot  y€  PCX  )  end  suppose  that  (s)  (T  )  is  conti- 

“  “  >no 


nuous  st  y  ,(b)  Each  Tn  is  continuous  as  s  function  of  xn  end  (c) 

V  is  stationery  and  ergodic.  Then  (Tn)n>n  is  strongly  pointwise  ro- 

o  ’ 

bust  at  v  • 


Proof.  By  Proposition  4.1  is  enough  to  prove  that  given  t>  0,  there 
exists  d>  0  such  that  (4.1)  holds.  Take  k,  6  and  n^  such  that 
(4.20)  implies  (4.21). 

Since  y  is  ergodic  the  Glivenko-Centelli  theoran  holds,  then 

y  (sup  |  y  k(*n](A)  -y  k(A)|  -*•  0)  -  1. 

A  €Fk 

Therefore  there  exists  nj  such  that  if  6^  -  j/k  then 


V  <"  (  *€**  |  vj  »*l  (A)  -  y^A)  |  <  d  j/2  »>1-  c/2  . 

2  A€Fk 

end  since  for  any  ^  end  vk  in  P(Xk) ,  it  is  true  that 

”d  "*1  »v(A)  -  vk(A)l  • 


we  have 


W  »2n2  («€X-:nd2kCki,n].i.k)<V2»> 


-e  /2. 


Put 

(4.22)  An  -{*n  :V^V^V2)  *nd  V  {S«ai/4<xn><  e  >* 


We  will  show  that  thara  axista  such  that 


(4.23)  A  C  B  V  n>n-  . 

n  n  J 


Take  x“  €  An  and  djn(xn,yn)<$  j/4  ,  then  it  ia  easy  to  see,  by 

Leona  2.3  that  It^  (VjJx"],  y  (ynj)<  ( dj/4) (nk/(n-k)) .  Therefore  there 

2k  k 

exists  n3  such  that  [y“l)<  «i/2  f or  all  n  >  n3  . 

Hence  since  xn  €  Id^Olk[yIIJ>l*k)<*|  therefore  by  the  continuity 

condition,  if  n4  -  max  (n^n^n-j)  we  have  x(Tn(xn),Tn(yn))<  e  , 
therefore  S  (xn)<  e  and  (4.23)  is  true,  therefore 

“®i 


v(  n  b  )>  y(  n 

n>n4  n>n4 


A>>1  -  «/2 
n 


Finally,  since  T  is  continuous  as  a  function  of  xtt  ,  thara  exists 


«2  such  that  **(Sn£  (x  )<  e)  >  1  -  c/(2(n^-no))V  nQ<  n  <n^  . 
Hence,  if  6*  ■  min  (6^/4, 62)  vs  hsvs 


•■<n2n0  Saj*(,n)<t)>  1  '  * 


and  chan  the  theorem  is  proved. 


Corollary  4.1.:  Let  Tn(xn)  •  )  n  >k,  where  T  :  Q*A  and 

tr  • 

Q  C  PCX  )  containing  the  empirical  distributions.  Suppose  that  u  6  p  (X  ) 
is  stationary  and  ergodic.  T  is  continuous  at  u  .  with  respect  to  II 


and  T  (x  )  is  continuous  as  a  function  of  x  .  then  (T  )  _  .  is 
——  q  "  -  n  n»  K  *■“ 

strongly  pointwise  robust  at  u  . 


A  sufficient  condition  for  the  continuity  of  a  general  class  of  mappings  is 
given  in  Leona  5  of  Cox  (1979).  This  leans  entails  the  strong  pointwise 
robustness  of  the  GH-es time tors  for  autoregressive  models  presented  in 
Denby  and  Martin  (1979)  and  Bustos  (1982). 

Sufficient  conditions  for  the  continuity  of  M,  L  and  t-estiaates  for 
location  are  given  by  Huber  (1981)  in  Theorems  2.6,  3.1  and  4.1  of  Chapter 
3.  This  implies  the  strong  pointwise  robustness  of  these  estimators  even 
in  the  case  of  dependent  stationary  and  ergodic  observations. 
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5.  Appendix. 

Proof  of  I——  4  - 1  • »  i)  Lot  («i)i>  x  be  •  sequence  such  that 
lia  p(«^,«)  •  0  we  mice  show  Chet  Sfi(a)  •  lim  inf  S^(c^). 

Let  b  and  c  b«  two  points  in  |^(a)  -  V  (a,6,p)  and 
aa  min  (p(»,b) ,p(»,c)) ,  than  b  <6.  Since  lia  p(ai#a)  -  0  there  exists 
iQ  such  that  p(a^,a)«  -  a  ,  i  >iQ  .  Then  b  €  (^(a^),  c  €  VgC^) 
i>  iQ  and  therefore  A  (T(b),T(c))  <  S^(a^)  which  proves  (i). 

ii)  Let  Ao"(*n)n>  y  b*  •  denumerable  dense  set  on  A.  Let  e^ 
l<i<»,  j  ■  1,2  be  in  ^(a^)  and 

(5.1)  A(T(a<l),  T(a<2>))>  S^)  -e  /3  . 

Define  Z<j)  :  A-*-  A  1<  i  j  -  1,2  by 

ajj)  if  a  €  V.(a.) 

(j)  1  61 

(5.2)  Zt  - 

a  if  a  £  tya^ 

Clearly,  are  measurable  functions.  He  will  show  that  for  any 

a  there  exists  i  such  that: 

(5.3)  V(a,  n  ♦  S,p) 


J  -  1,2 
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(5.4)  X(T(Z<l)(a),  I(Z<2) (•)))>  S6U)  -  2c/3. 


As  kQ  is  a  dense  sat  thara  exist  >|  «uch  that  lim  pU^a)  -  & 

and  by  tha  lowar  semi continuity  of  we  obtain  S{(a)<  ***  in* 

than  there  exists  i  auch  that  S^(a)<  S^(aj)  +  e/3  and  a^  g 
where  nj  *  ®In  (n«4)* 

Than  by  (5.2)  X(T(*|),  T(a^))  ■  X(Z^(a)  ,  Z^(a))  >Sg(a^)-e/3  >Sg(a)-2e/3 

and  p(ap),a)<p(a(P,ai)  +  p(aifa)<«+  n  ,  which  proves  (5.3)  and  (5.4). 


Let  6* 


u.  ■  sr,  1<I(2")<*)'  m‘2><*)))Iw.i(i>,U)^^<.<2))<*)- 


where  I^Ca)  denotes  the  indicator  function  of  A  at  the  point  a  ,  then 


S*  (a)  is  measurable  and  we  have 
6»n»  e 


<5-5>  s«-h,U)  >  SJ(,)  *  2cl3  ' 


Now  define  i(a)  as  the  first  i 

S*  (a)  -  e/3  and  Z$j)€  |/(a,5+n,p). 
«.n»c  (J) 

since  S*  (a)  is  measurable,  0VJ/(a) 
6»n.e 

satisfy  (ii)  (a)  and  (b). 


such  that  X(T(Z*l)(a)),T(Z<2)(a))> 

Define  U(j)  (a)  -  Z^  (a) 
j  -  1,2  are  measurable  and 


iii)  Let  e^  •*>  0  as  i  •  and  choose  j  ■  1,2  i<i  as  in  part 

11)  with  u  ■  6  aad  e  ■  e^  .  Define  i(a)  as  tha  first  i  such  that 
X(T(U<l)(a)),T(uJ2)(a)))  >  Sj(a)/2. 

Define  now  U^(a)  »  u|^(a)  j  -  1,2.  Clearly  since  and 
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|j(3)  are  iMiurabl*,  these  function*  are  Muuriblt  and  satisfy  the  condi¬ 
tion*  (ill)  (a)  and  (b). 

Proof  of  Lemma  4.2.  Choo**  x_<  x,<  ...<  x_  points  of  continuity  of  F 

"  "  .  0  1  KU 

such  that  P(*B)  -  F(x^)  >  1  -c/3  and  xi+1  -  *<  e/3  .  Sine*  xq  .... 
....  x  ar*  points  of  continuity  of  F  w*  can  choose  X  such  that 

B 


(5.6)  F(xi  -  A)  >  F(x£)  -  e/(3m)  0  <i<  m. 


We  can  also  choose  i  such  that  F(Y>  X  +  e  x.<  X  < x.  .  )> 

0  xo  V1 

>2e/(3m).  It  is  clear  that  {(Y>xi  4c/3  >D(X>xi  +])  U 

o  o 

{Y  ^X  +  e,  xi  <X<x^  .  therefore  P(Y>  xi  +  e/3)>F(X>xi  +l)+  2e/(3m). 

o  o  o  o 

Therefore  by  (5.6)  P(Y>x.  +c/3)>P(X>x.  -A)  +  c/(3m)  >  P(X>  x.  4c/3-A)-«c/3n) . 

lo  1o'ri 

Then  if  6  »  min  (  e/3m,  A)  we  have  n^(jC(X),X(Y))>  6. 


Grateful  thanks  for  helpful  discussions  are  due  to 


D.  Martin  and  D.  Cox 
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